A closedness condition and its applications to DC programs with convex constraints
نویسندگان
چکیده
This paper concerns a closedness condition called (CC), requiring a convex function and a convex constrained system. This type of condition has played an important role in the study of convex optimization problems. Our aim is to establish several characterizations of this condition and to apply them to study minimizing problems involving a DC function under a cone-convex constraint and a set constraint. First, we establish several so-called “Toland-Fenchel-Lagrange” duality theorems. As consequences of these results, various versions of generalized Farkas lemmas in dual forms and optimality conditions for DC problem are obtained. A class of DC programs with semi-definite constraints is examined as an illustration. Most of these results are established under the (CC) and our paper serves as a link between several corresponding known ones published recently for DC programs and for convex programs.
منابع مشابه
On Closedness Conditions, Strong Separation, and Convex Duality
In the paper, we describe various applications of the closedness and duality theorems of [7] and [8]. First, the strong separability of a polyhedron and a linear image of a convex set is characterized. Then, it is shown how stability conditions (known from the generalized Fenchel-Rockafellar duality theory) can be reformulated as closedness conditions. Finally, we present a generalized Lagrange...
متن کاملConvex Inequalities without Constraint Qualification nor Closedness Condition, and Their Applications in Optimization
Given two convex lower semicontinuous extended real valued functions F and h de ned on locally convex spaces, we provide a dual transcription of the relation
متن کاملCharacterization of Properly Efficient Solutions for Convex Multiobjective Programming with Nondifferentiable vanishing constraints
This paper studies the convex multiobjective optimization problem with vanishing constraints. We introduce a new constraint qualification for these problems, and then a necessary optimality condition for properly efficient solutions is presented. Finally by imposing some assumptions, we show that our necessary condition is also sufficient for proper efficiency. Our results are formula...
متن کاملCharacterizing global optimality for DC optimization problems under convex inequality constraints
Characterizations of global optimality are given for general difference convex (DC) optimization problems involving convex inequality constraints. These results are obtained in terms of E-subdifferentials of the objective and constraint functions and do not require any regularity condition. An extension of Farkas’ lemma is obtained for inequality systems involving convex functions and is used t...
متن کاملSuccessive convex approximations to cardinality-constrained convex programs: a piecewise-linear DC approach
In this paper we consider cardinality-constrained convex programs that minimize a convex function subject to a cardinality constraint and other linear constraints. This class of problems has found many applications, including portfolio selection, subset selection and compressed sensing. We propose a successive convex approximation method for this class of problems in which the cardinality funct...
متن کامل